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Abstract 

The aim of this work is to prove a Tauberian theorem for the Ingham summa- 
bility method. The Tauberian theorem we prove is then applied to analyze 
asymptotics of mean values of multiplicative functions on natural numbers. 
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1 Introduction 

Many problems in number theory involve estimating mean values 

n 

n < * 



n 



of some complex valued function / : M — > C. In many cases f(m) can be 
naturally represented as a sum J2k\m a k where E C. Mobius inversion formula 
guarantees that for a given f(m) such always exist and are unique. Replacing 
f(m) by J2k\m a k m me sum °f vai ues of f(m), we get 



n n n 

m=l m=l k\m k=l 
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here [x] denotes the integer part of a real number x. Suppose we want to know 
under which conditions the sequence of the mean values © of f(m) has a limit 
as n — > oo. This is equivalent to the question, under which conditions on a k the 
sequence 



1 ' 



(2) 



has a limit as n — > oo. If, say 



k=l 



k 



then the theorem of Wintner (see e. g. O) states that 

.. n oo 

n->oo n z — ' L fc J z — ' ft 

fe=l fc=l 

It was shown in [4J that the convergence of the series 

oo 

E| (4) 

fc=i 

alone, does not necessarily imply the existence of the limit of sum © as n — > 
oo. In 1910 Axer [Q]| (see also Chapter 3.6 of O) proved that if in addition to 
convergence of the series © the condition 

n 

Y^\a k \ = 0(n) (5) 

fc=0 

is satisfied, then the limit © exists. 

We will show that in determining whether the sum © has a limit, an important 
role is played by the quantity 

S(x) = ^2^2a k \ogk = ^2a k ^ log A;. (6) 

m^x k\m k^x 

We will prove (see Lemma 1231) that condition S(x) = O(xlogx) as x — > oo is 
enough to ensure that the Dirichlet series J2m=i a m m (7 converges for all a > 1. 
Which means that the function 

oo 

a 



M = E —a ( 7 ) 



m 

m=l 



will be correctly defined in the infinite interval a > 1. The next theorem shows 
that if 5*(a;) = o(nlogn) then the value of the sum © can be approximated by 
the values Dirichlet series g(o) with a = 1 + log -1 n. 
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Theorem 1.1. Suppose a n is a sequence of complex numbers such that 

log k = o(nlogn). 



S(n) = y^q fc 

k<n 



Then 



1 



k<n 



9 1 



1 



logn 



a* n — t- oo. 



The estimate of the above theorem will allow us to prove necessary and suffi- 
cient conditions for existence of limit of sum ©. 

Theorem 1.2. Suppose a m is a fixed sequence of complex numbers. Then the limit 



lim - a k \y 



n— >oo n 



k<n 



c 



exists if and only if the following two conditions are satisfied 
1. 

« . 7)1 

log k = o{n logn), as n — > oo 



k^n 



11 
ki 



<r\l ^— ' m a 



m=l 



Note that if condition \T} is satisfied then the infinite series in the formulation of 
condition\2\converges for all o > 1. 

The last theorem is a direct analog of the very first Tauberian theorem that was 
proved by Tauber in 1897. 

Theorem A (Tauber, OH). A series 



n=0 

converges and its sum is equal to A, if and only if 

n 

^2 ka k = o{n) 

and exists the limit 



(8) 



(9) 



k=0 



hm a n x = A. 

x/-l ^— ' 
n=0 
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It can be shown that Tauber's condition © imposed on coefficients aj of the 
formal series © alone is enough to provide an asymptotic estimate for partial 
sums 

n 

5> fc = #r lAl ) + (i), 

fe=0 

where <p{z) = Yl'jLo a j z ' J '■ Which is similar to the asymptotic given in the formu- 
lation of Theorem ll.il 

It is but natural to ask how really useful are the stated theorems for analyzing 
the mean values of concrete arithmetical functions? Condition lim^i g(x) — C 
does not cause any problem if say the Dirichlet series g(s) has a closed form 
expression which allows us to obtain information on behavior of g(x) for real 
values of x > 1 which are close to 1. At a first glance the condition S(n) = 
o(n log n) looks quite artificial and not much easier to check than to prove that 
A(n) = J2k=i a k [f] — Cn + o(n), since S(n) is obtained just by replacing 
by ctfc log k in the expression of A{n). However, this condition is quite natural for 
a wide class of sequences a m such that f(m) defined as f(m) = J2d\m a d ls a 
completely multiplicative function of m, that is a function satisfying equation 

f(mn) = f(m)f(n), (10) 

for any m, n e N. It is easy to check that if a completely multiplicative function 
/ is bounded \f{m)\ ^ 1, then the condition S(n) = o(nlogn) will be satisfied if 



J/(P) 



V 



logp = o(logn), (11) 



or 



E 



p-^n/m 



11 

m 



o(nlogn), (12) 



here and further we will follow the tradition to denote by J2 p and Y[ p the sums and 
products over prime numbers p. This allows us to deduce a few classical results 
for the mean values of multiplicative functions. For example, it can be shown that 
if any of the above two conditions ([111) or (PT21) is satisfied for a fixed multiplicative 
function / such that |/(m)| ^ 1, then Theorem 11.11 implies an estimate 

m=l p pl+l/logn 

as n — y oo. 

Results with similar or even stronger error terms than in the inequality of the 
next theorem can be proven by the method of Halasz (see e.g. Chapter 19 of 
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monograph [2] and papers H, 0,181 and (6l|). We present its proof bellow just 
to demonstrate the connection between the Ingham summation method and the 
mean values of multiplicative functions. Its proof is an easy consequence of the 
the same estimates that enable us to prove Theorem 1 1.21 

Theorem 1.3. Suppose f(m) - completely multiplicative function such that\f{m) | ^ 
1 then 

1 A „ 1 



n 



m=l P^n r> 



^ R(a)/j, n (a) 



p^n ~ p 

for any a > 1 , with R(a) - a positive constant, which depends on a only, and 

1/q 



fji n {a) 



logn 



E 



\f(p)-l\ 

V 



logp 



Similar result holds for general multiplicative functions, i. e. such functions 
that condition (flOl) is required to be satisfied only for coprime pairs of natural 



numbers m, n. It follows from our proof of Theorem 1 1.31 that its modified version 
for general multiplicative functions will hold if we weaken condition \f(m)\ ^ 1 
to requirement that |/(1) + /(2) + ■ ■ ■ f(m)\ ^ Dm for all m > 1, with some 
fixed D. 

Unfortunately our proof of Theorems 11.11 and 11.21 is not elementary since it 
relies on the estimate of the number of primes in short intervals (Theorem 12.11) 
that has originally been proved (see e.g. 0) using a number of non-trivial facts 
about distribution of zeroes of the Riemann Zeta function. 

The Tauberian theorem we prove can be reformulated in terms of the theory 
of summation of divergent series. Recall that a formal series J2m=i °m is called 
summable in the sense of Ingham if there exists a complex number C such that 



lim \ 

n. — s-no ' * 



m=l 



m r n 
n Im 



Cm. Ci 



in which case we write 



(/) £ Cm = a 



m=l 



Suppose < Ai < A 2 < • • • A„ < • • ■ is a sequence of positive strictly increasing 
real numbers. Then we say that a formal series J^ =0 c m is (A, A n ) summable 
and its value is C if 

oo 

lim y c m t 

m=0 



c, 
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in which case we write 

oo 

(A, A n ) °m = C. 

m=l 

With these notations our tauberian theorem means that (I) Ylm=i c m = C if and 
only if 

n 

y — — c m logm = o(logn), as n — > oo 
/ — ' n LmJ 

m=l 

and (A, log n) Em=i c ™ = C - 

The analogy between the classical Tauber's theorem and the theorem we prove 
leads us to expect that a wide class of summability methods is connected to some 
class of (A, A n ) summability methods in such a way that a formal series X^m=o Cm 
is summable if and only if it is (A, A n ) summable and the partial sums defining 
summability method with X m c m instead of c m are o(A n ). We thus prove that the 
Ingham summability method is connected in this sense with (A, logn) method. It 
was shown in [fTTTl that this pattern holds also for the Cesaro summability methods 
(C, 9) with 9 > — 1 which are proved to be connected to (A, n) method. In the 
same paper we exploited the connection of Cesaro summation method with the 
multiplicative functions on permutations to obtain an analog of the Theorem 11.31 
providing the asymptotic estimate of the mean value of the multiplicative function 
on permutations. 



2 Proofs 

Let us start by introducing notations that will be used later in the paper. We will 
denote by ty(x) the Chebyshev's function 

where A(m) - Mangoldt's function. We will also denote 

A(x,y) = *(y)-*(x)-(y-x). 

Later we will need an upper bound estimate of A(x,y) which we formulate as 
the next theorem. In fact much stronger estimate is known (see O). However 
we formulate the weakest estimate that we know to be sufficient for our proof of 
Theorem 12.51 
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Theorem 2.1 (B51). Suppose c > is a fixed constant. There exists a constant rj 
satisfying condition < r\ < 1 such that 

A(x,x + h) <C , when h ^ cx v , 

logx 

for x ^ 2, the constant in symbol <C is absolute, depending only on c and rj. 
For any t > we define a positive multiplicative function 

/.H=E^=nH)>». 

d\m p\m 

where p,(d) is Mobius function. The Dirichlet generating series of ft(m) is 

m_rM_r 1 v^M<0 C(g) ncn 



m 

m=l 



1 m=l sv ; 



where ((s) = Ylm=i m S * s me Ri emann Zeta function. We will denote the partial 
sums of ft(m) as 

Later we will need the estimates of the various sums involving /t(m), which we 
formulate as the following lemma. 

Lemma 2.2. For any x > 1 and t > Owe have 

y^«i+tio g x, (U) 



F,(,)-F,(|)<,( j -L- +t ), (17) 



/or ^ 2 we /zave 



/•)(.(•) I - " , I >//- = .r / I j- - - 1 - 1 - - - +0 / T 



(18) 
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Proof. The estimates of the lemma are trivial if x ^ 3, therefore throughout the 
proof we will assume that x > 3. Recalling the formula for the Dirichlet generat- 
ing function (TT3T) of ft(m) we obtain 

V^OE 4^ < e j} 1 + p } - « 1 + tlogs, 

m^rr m^x '' i B ^ v log X > 

since -^r < < for any w > 1. This proves (PT4l) . 

To prove the next two estimates we replace f t (m) by a sum Yld\m f i (d)d~ t . 
This way we obtain 



C( 



\d^x / 



here we estimated Y^ d>;c n{d)d 1 f C x ' by applying partial summation and 
utilizing the well-known fact that 

ji(d) 



E 



d 



< 1 (19) 



for all m ^ 1. This proves the estimate (PT5l) . In a similar way 
m ^ m ^ d l ^ d 1+t ^ k 

m^x m^x d\m d^x k^x/d 

= E^('o^-, + og))=E^'o g £ +0(1) , 

here we have used the estimate (fT9l) of partial sums of n(d)/d. The estimate (PT6l) 
is proved. 

Differentiating by s the Dirichlet series of ft(m) we get 

/ f (m)logm = d C(g) = Of) fflg) _ Of + j) 
^ rf S C(s + t)" C(s + *)U(*) C(s + *) 

_ AH A A(m) / 1 

m=l m=l x 

Equating the coefficients of in the above expression and summing by m such 
that m^iwe get an identity 

Mm) logm = £ ft(k)Mi) (l - l) , 

m^x ki^x * 

8 



therefore 



Fax) - F t - )< 



x 



4p (m)l0gm< 4p (d)AM H) 



< x 



2 d<a 
1 

logx 



2 d<x 



+ t\ , 



for x ^ 3. Here we have used the fact that ^(x) = O(x) and applied the already 
proven estimate (fT4l) . This proves (fTTT) . 

Applying the identity f t (m) = J2d\m M^)^ - * we obtain 



d<x 



m^x ' 
1 



E 

d<x 



d 



i 



k* (k + iy J d l 
1 



k* (fc + 



Tv)§ + (E 



log (1 + I) 
log 2 dk 



for all x ^ 1. Using the estimate (fT9l ) of sums of p,(d)/d and applying partial 
summation we can estimate the tail of the series in the last expression as 



E 

d>x 



d 



k* (k + iy j d f 



dt 



<: 2 



dt 

— < 



¥ (k + iyj x l fclog kx 



Evaluating the sum inside the symbol 0(. . .) in the previous estimate by means of 
inequality J2i^x J^dk < i^k we com P lete tne P roof of tne estimate CEE). 

□ 

Lemma 2.3. Suppose sequence is such that for any v > 1 

mo « = o, 

series Ylm=i T^y converges for all v > 1. 
Proof. Condition of the lemma implies by summation by parts that Dirichlet se- 

S(m) — S(m — 1) 



nes 



E 

m=l 



(21) 



converges for all s > 1. Recalling the definition © of S(m) we can express the 
difference S(m) — S(m — 1) as a sum of a k log in the following way 

S(m) — S(m — 1) = a k log k, for m ^ 1. 

k\m 



This means that if we multiply our convergent series (1211) by an absolutely 
convergent series 2^m=i = 1/C( S ) then the resulting series 

y> q m log m 

m=l 

is also convergent for all s > 1. This in its turn implies that if we integrate the 
above series with respect to s, then the resulting the series 

oo 

\ ^ dm 

Z— t m s 

m=l 

is also convergent for all s > 1. □ 
Lemma 2.4. Suppose sequence a k is such that 

„ m m = o, 



/or any u > 1, then by Lemma\2^3\the function g(s) = Y2m=i ^ m ^ ^ e correctly 
defined for all s > 1 and the identity 

n ] / 1 \ 'S'(w) 



V a m [— 1 - n# (l + — !— j 
z — ' LmJ V loen / 

m=l x ' 



log n ) log n 

. g sw ^ _ gM) dt _ „ | m /; (± - ^) 

(23) 

holds for all n ^ 2. //ere we assume that ^2 k=2 (- • •) = 0. 
Proof. The Mobius inversion formula yields 

a m logm = (5*(A;) — ^(/c — 1)) when m ^ 1. 

fc|m 

Inserting the above expression for a k into the righthand side of the identity 
(|23l) in the statement of our theorem, denoting 

1 

(7 = 1 + 



logn 
10 



and taking into account that 5(1) = 5(0) = we obtain 



m=l 



m=2 



E 

m=2 



n 
m 



n 



m=2 



n 



mi logm 



1 X -( / III 

2^ 



k\m 



k 



oo . 

n y ^ [i 

L — ' m a log m L — ' 

m=2 & k\m 



(S(k)-S(k-1)) 
(S{k)-S(k-1)) 



Changing the order of summation of the two sums occurring in last expression we 
obtain 



^a k \^]-n g (a) = J2(S(k)-S(k-l)) £ 



m=l 



k=2 



k\m 



m. 



logm 



n 



± {S (k)-s(k-i)) £ -4?) 



(24) 



k=2 



m: k\m 



m" log m 



for n ^ 2. Let us show that the condition (1261) imposed upon |5(/c)| guarantees 
that the exchanging of the order of summation is justified. Indeed, Lemma [231 
guarantees the convergence of the series Ylm=i which means that 



oo N 1 

y ^hl = nm y i — y 

z — ' m CT jv->oo m? log m 

m=2 to fe| m 



m=2 



/i 



(S(k) - S(k - 1)) 



For any finite iV we can exchange the order of summation in the expression under 
the limit sign and fixing an integer M ^ 3 we obtain 



N 



y^i = lim y 



5(fc) - 5(fc - 1) 



m=2 



k=2 



k a 



E 



t log(H) 



Af-l 



x ^ 5(fc) - 5(fc- 1) y> _ /i(£) 



fc=2 



" £ CT log(H) 
+ lim V g W ~ g ( fc ~ i) V _^ 



(25) 



k=M 



M-l 

E 

fc=2 



S(k)-S(k-1) 
k u 



11 



log(H) 



log(fc^) 
-0 



M° 



where a' is a fixed number such that 1 < a' < a. Indeed 
with a k = ± Ysi^N/k z° loSke) » which are sucn that a ^ < 1 A a and 



fc=Af 



1 1 





~N~ 




N 




( 


J. 




k + l_ 


) 



By condition of our lemma S(n) <C n a ' . This by means of summation by parts 
and applying the above upper bound for \a k — ctk-i\ leads to estimate 



N 



\S(M-1)[ \S(N)\ 



k=M 



N-l 



{ 1 I 



k=M 

1 1 
< ^-7 + 



'AT 

T 



N 



k+l 



whence we conclude that the upper limit of the above expression as iV — > oo does 
not exceed 0(M~ (<T ~ CT,) ). This proves (|25i Letting M oo in d25]) we conclude 
that the change of summation in (T24l) is justified. 

Let us express the quantities involving fj,(d) in the identity (1241) in terms of the 
function /t(m) 



E 

fc|m 



" n l H (f ) 

-777- 



logm 



E 



n 
fed 



E E 

r *i (f ) 



it* 



fj,(d) 
log fed 

dt. 



E E 



n(d) 
log fed 



dt 



l^rwSf U p|m V ^ 



dt 



In a similar fashion we obtain 

' J ma 



oo 



/i(d) 



k\m 



m°Togm ^—f k a d a log kd J a k u ((u) 



du 



Inserting the above expressions into (|24l) and using summation by parts in the 
resulting identities we complete the proof of the lemma. □ 
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The estimate provided by the following theorem is a crucial part of our argu- 
ment that will enable us to obtain the results stated in the introduction. 



Theorem 2.5. Suppose sequence is such that for any v > 1 

, \S(k)\ 
lim = 0, 



(26) 



then the function g(v) = Ylm=i ^ zs correctly defined for all v > land for n ^ 2 
we have 



E a * I— 



m=l 



ng 1 



1 



logn 



«^c n , fe |5(A;)| + -^-^ 



\S(k)\ 



k=2 



log n k 2+1 l lo § n log k ' 

fc=n 

(27) 



where c n ^ are non-negative real constants that satisfy the condition 

n— 1 

^c n , fc fc(logA;) e < C r (e)n(bgn) e - 1 , 



(28) 



k=2 



for any < £ ^ 1, where C(e) > zs a constant which depends on e only. 
Moreover 

c n ,k = o(n), as n — >■ oo (29) 

for any fixed k. 



Proof. Let us denote 



Rn — Ofc 
m=l 



n# 1 + 



S(n) 
log n J log n 



(30) 



We will prove the theorem by estimating the quantities involved in the right hand 
side of identity (1231) expressing R n in terms of quantities involving sums of /t(m). 
Throughout the proof we will denote 



o = 1 



1 



log n 



Applying inequality ((u) > which is true for all u > 1, we obtain 



1 



< 



ff u - 1 



! v fc " (k + i)v C(«) A 



l-e-" log ( 1+ ^))dn 
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a 



(3D 



2/c 2 log n 



For k > n we have 



du 



k u (k + l) u J((u) k a+1 \ogn\ogk' 



(32) 



Putting x = ^rpY in (1181) we obtain 



n 



k + 1 



1 



+ 



dt 



n 



k+1 



k* (Hl)7((l + t) 



dt 



+0 



Let us now use the above estimate together with (13TI) and (1321) to further simplify 
the expression of R n . 



n-l 



R n = Y,S(k) 



k=2 



F t (f) _ F *(fcTl) 



n 



dt 



+ 



n 



k(k + l)J k%(l + t) 
n 



+ 



log n ^— ' k a+l log k log w 

fc=n fc=2 



< 1. This means that there 



Suppose then f - ^ = 

can be only one natural number between | and In which case, if there exists 
such m that ? > m > t^t, we have k < — and /c + 1 > — . This means 

fe fe+l ' ^ m m 

that [— 1 > k > \— 1 — 1. Which implies that & = [— 1. And conversely, for 

.m. LmJ ^ LmJ 

A; = — , we have £ ^ m > tttt. Thus the only natural numbers in the interval 
y 7 ?! ^ k ^ n — 1 such that the interval [|, contains some natural number 
m and subsequently F t (|) — ^(jtj) = /t(w) are of the form = [n/m]. This 
observation allows us to further simplify the estimate of the sum over k > y/n in 
the estimate of R„ and obtain 



\R n \^ Yl 1^)1 

2^fc< v / n 



F * (t) _ f *(fpi) 



+ £ 



5 



n 
m 



k 4 

ft(m) 
[n/m] 1 



dt 



n 



dt 



k(k + i)J kX(i + t) 



dt + O 



n 



f J£(fc)l 



77 



/c 2 log n 



+ 



?? 



log n ^ k a+1 log ' log 2 n ^— ' A; 2 / 

fc=n ° fc=2 / 



Thus the inequality (1271) holds if for k ^ i/n we put 
c„.k I ■ —dt 



n 



dt 



k(k + i)J kX(i + t) 



n 



k 2 log n 



(33) 
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and for k > ^/n define 



" if \/n < k ^ n — 1 and k ^ [n/m] for any m ^ y/n, 



k 2 log 2 n ' 

T°o /t(w 

/0 [n/mj t " (/ fc 2 log 2 n' 

7-^ — , if A; = n. 

log n ' 



c n ,k = { l£S rft + fc 2 w 2 « ' if v/n < A; ^ n - 1 and A; = [n/m] for some m ^ y/n, 



(34) 

Plugging the estimate (PT51) of into our definition of c nk in (1331) after 

some easy calculations we conclude that for fixed k we have c njk = o(n). 

It remains to check that thus defined c n ^ satisfy the condition (1281) for any 
fixed < e ^ 1. We will do this by splitting the sum involving c n)k into three 
parts 

y c n)k k(\ogkf = y c nM k(\ogk) e + ^ c n , k k(\ogk) e + ^ c n ^ k k(\ogkf 

2^k^n-l Kn" n a <fc< v / n ^/n<jfc<n-l 

=: K 1 + K 2 + K 3 . 

(35) 

Here and further < a < 1/2 will be fixed arbitrarily chosen number, upon 
which we will later impose additional upper bound conditions. 

The case of estimating K 3 the sum of c U:k over interval ^Jn ^ k ^ n — 1 is 
the easiest. By our expression (|34l) for c n ^ k belonging to this interval we have 

K 3 = y c n , k k(logk) e 

^ m\ mJ J [n/m] 1 ^ fc 2 log 2 n 

f°° 1 f (m) 

<n(logn) £ / — V J -^^ dt + n(\ogn) e ~ l 

f°° 1 + t log n 

<n(logn) e / — —dt + n(\ogn) e ~ 1 < nflogn)^ 1 

Jo n ' 



Here we have used the upper bound for sum J2 m<x provided by estimate 
(OofLemmaO 
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Let us now estimate K 2 - the sum over interval n a < m < y/n. We have 
K 2 = ^ Cn,kk(\ogk) £ 

n a <k<y/n 

<(logn) 2^ k jfei rft (36) 

n Q <fc< v / n 

+ (lo gn) . £ =jf E 

The second and the third sum in the last estimate are clearly O (n(log n) e-1 ) . The 
first sum in the above upper bound can be estimated as 



n a <k<y/n " u "° n a <k<y/n 

COO 



II \ ^ / // 



E s E /.(»>)* 



<„/_>■ V lit 



at / j / / 

/t(m) 



™ a <fc<v^jfT< m «f 



< // / -^-V tit. 

n m 

m=l 

(37) 



We can use the upper bound for sum J2m=i J ^ L as provided in Lemma [2T2l to 
further estimate 

V- , f°° F t(k) -H-m) Pl + tlogn, n 

E k U Kk+lJ dt«n J <**<.— ■ (38) 



A;' Jn n at logn 

Inserting this estimate into (1361) we get 

^2= ^(log^^nOogn) 6 - 1 . (39) 

n a <k<^/n 

The case of the K\, the sum over k such that ^ n a is more complicated. 
We will prove that it is also O (n(log n) e_1 ) . The reason of considering separately 
part k ^ n a is that when k ^ n a the gap between numbers n/k and n/(A; + 1) 
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will be large enough to apply Theorem |2.1 1 to estimate the quantity F t (n/k) — 
F t (n/(k + 1)). We have 



C'M\ d 



which means that 



/ t (m)logm = ft( d ) A (0 + J t ft( m )- 



dl=m 



Hence for k ^ y/n 



k 



n 



k + 1 



fe+i fe 



" <m<- 



^ V / 4 ( m )logm + of— — (V, 



7/ 



77 



fc + 1 



lo § ft m < 



+ 



k 

1 d 



loer ndt \ \k 



n 



F t It) -Ft 



n 



k+1 



(k + l)m 

+ 



n 



k 3 log n 



Plugging our expression (l40l) into our formula for c njfc we have 



Ki= Y, k ( l °Z^ 

I 



k<n c 



k l 



-dt - 



n 



dt 



(40) 



k(k + l)J kX(i + t) 



+ 0(n(\ogn) £ - 1 ) 



n 



(k + l)mJ J k l 



dt 



dt 



k(k + l)J k%{l + t) 



+ 



JL E fc(log , r ^^( Fl Q_^(_±_)) d(+0(n(log „ rl) 

2 5^ yJ^tX 



(41) 
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Note that 



dft(m) 
dt 



> for all t > 0. Therefore the sum involving derivative 



dt 



> can be estimated by applying partial integration 



h.s.^r^K)-^))* 

<^E r ^fK)-«(ifi))S 

2^/c< v / n 

«I^ E E Mio g ,)-f («(=)-MsTT 

"^2 log 2 



2 log 2 



2 S+1 7/ 2 s * 



Applying now (TT71) to estimate (ipr) — i*t (oFtt) we S et 

1 \ * 



n 



< 



E 



log Tl 

: 2 log 2 



i ogn y v iog^/ 2 s * 



t + 



<C n(logn) e 1 

Applying this estimate to continue the evaluation of K x in (|4TT) we obtain 



^1 < Yl k 0°gky 



k<n a 



ri3ii£ /i(m)A fe 



n n 



A: 



dt 



fcsgn° 



(log fc) £ 

(* + l) 



vC(l+t) lo 6fc „ ; 



(A; + l)m/ k l 



m /A;* 



A 7 



(42) 



(43) 



+ 0(n(logn) £ - 1 ). 
(44) 



The last sum in the above equation can be estimated applying estimate (PT6l) of 
Lemma [2T21 as 



VC(l + lo 



-E 

k 



f t (m) \dt 
m Ik 1 loenlog/c 
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for fc ^ y/n. This gives us 

Ki= Cn,kk(logkY < J D + 0(n(logn) £ - 1 ). 



Here 



D= ]Tfc(logfc) f 



o log 



n \ dt 



(k + l)mj fc* 



where 



d 1= J2Wogky 



(fc + l)m / fc* 



and 



/"°° 1 

D 2 =J2^ogky — AM 

o 1Q gfc 



k(in a 



A 



ra n 



/cm' (fc + l)m 



fc* : 



here 5 > - fixed, such that a(l + 5) < 1. 
Then 



^I^IX^f E /■(-»)(* (£;) -* ( 



(fc + l)m / J fc* 



dt 



w y (iogfc) £ r v- iiH ^ 

logn .^-^ fc ./n „ .„ TO fc* 



=: Ji + d 2 



" , <m< n 



(45) 



Changing the order of summation in Ji we get 



^-i^EMiogvf E >.<•»> (*(£)-*(< 

k l+S ~~ ^ k 



n 



dt 



log 



(fc + l)m J J fc* 

h E f/.M E *0og*)-(»(^)-»( 



(fc + l)m 



-2- ll+^^fesgi 



logn 



(46) 
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Since for any x ^ 1 



oo , , v oo [as] 

E * (* (D - * ( tfrj J = E * (5) « 1 E * « 1 "** 



we get 

n A UY+ 1 f°° ft(m) fm\ih , 

J x <- V log- / - d* 

log n V m / /n m \n J 

n i-a(i+«)< m <n/2 U 

logn z — ' V mJ In m \nJ 



Ks<(l-a(l+i)) log 2 n i ^ T <m^^ 



2 s 



«i E ^'f K£)-«(£r)) 2 -** 

to l<s<(l-o(l+<5)) log 2 n u 

« r^- V f° (V- + ^ 2"^ dt « n(logn) £ - 1 . 

logn . n VE^, io V lo g™ / 

a(l+d)) log 2 n 

(47) 

We estimate J 2 in a similar way as J\ . First changing summation we get 

j2 = ioi^ E /*h E 

log n ^— ' V m / In m \n J 

The last sum has already been estimated before while evaluating J\ in (1471) . thus 
finally we get 

J 2 < n(logn) £_1 . 
Our estimates of and J 2 implies that 

D x < n(logn) £_1 . 

Let us now turn to estimating the sum D 2 . Let us chose 5 = 1/(1 — r]) where rj is 
the same as in formulation of Theorem 12. II then 

n n I Z\ I n ■ 



>■ - 



mk m(k + 1) \3y \m(k + 1) 
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for m ^ pry. Additionally let us assume that a > is small enough to ensure 
that a(S + 1) < 1. Then we can make use of Theorem 12. II to evaluate 

/ n n \ n 1 



Hence we obtain 



\A;m' (/c + l)m ) ^ k 2 log ^ 



fl2 « » e (49) 

log n k J n m log /c* 

fe 1 +' 5 

Changing the order of summation in the sum occurring in the last expression we 
get 



jD2 «i — E lo §- / I ^- J - E u+i 

logn V m/ Jo m , k t+L 



(It 



<1 7 > log- / V TTrrdt 

00 / / n \ / n w . 1 

eft 



ta l^log^ >/U 2^fc^2 s +! 



(50) 



Applying here the estimate (fTTT) for — F t (x/2) with x = n2 s we further 

estimate 

E ^riuk+t) E 51* 



log n ^— ' / n V log 757 7 z — ' 



n 



I lncr -2- h Inert fcflnor 



loffTl ^— ' \ log ^7 ' fclogfc ^— ' Hlogfc) 2 

6 l^ss:log 2 f \ 6 23 2<jfc<2 s+1 6 2s:fcs£2 s + 1 , 

<C n(logn) £_1 . 

(51) 

Thus we have proved that 

K ^ = E c^Og^ < ^1 + ^2 + n(logn) £_1 < n(logn) e_1 . 



Our estimates of K\, K 2 and K 3 allow us to evaluate the sum ([35]) as O (n(log n) e x ) , 
which finally completes the proof of the theorem. □ 
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Proof of Theorem [7771 Plugging S(n) = o(n\ogn) into inequality (1271) of Theo- 
rem [23] and making use of properties (1281) and (1291) of quantities c n ^ we conclude 
that the right hand side of d27l) is o(n). Dividing both sides of thus obtained in- 
equality by n we complete the proof of the Theorem. □ 

Lemma 2.6. Suppose a k is a sequence of complex numbers such that 



A(n) = ^Qfc [ 



k^n 



n 
k\ 



Cn + o(n) 



as n — » oo, wzf/z some constant CgC. 

= a fc [t l°g ^ — °{ n l°g n ) 



as n — y oo. 



Proof. The equality of /(m) to the sum Yld\m a <i 1S equivalent to identity 

OO p / \ OO ^ OO 

U(s) = V^ = E — E — = C(s)g(s). 

' J fY) ^ J 771 ^ J 771 ^ 



m = i — t m = i — t m = 

m=l m=l m=l 



Therefore 

C(s)g'(s) = (C(s)g(s))' - C(s)g(s) = U'(s) - ^U(s) 

this identity corresponds to the equality of the coefficients of m~ s of the corre- 
sponding Dirichlet series 

^a k \ogk = /(m)logm - ^ A(k)f(£), 

k\m k£=m 

for all m ^ 1. Summing the above identity over all m such that m ^ n and 
recalling that f(l) + f(2) + ■■■ + f(k) = A(k) we get 

n 

S(n) = log 

k=l ki^n 
n 

= {A(k) - A(* - 1)) log * - £ A(*) A (£) (52) 

k=l k-^n 

= A(n) \ogn-J2 A{k) log ( 1 + - J - J] K(k)A 

k=l ^ ' k<n 
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By condition of the lemma A(n) = Cn + o(n). Inserting this estimate into the 
above expression of S(n) we get 



S{n) = A{n) logn - ^ K{k)A + 0{n) 



^ A(Jfc) (53) 
= Cn log n — Cn — r h o(n log n) = o(n log n) , 

k^n 

where we have used the fact that ^2 k<n = log n + 0(n). 

The lemma is proved. □ 

Proof of theorem [7721 The sufficiency of the two conditions of the theorem for the 
existence of the limit of the sum © follows immediately from the Theorem [T7TJ 
The necessity of the first condition of the theorem follows from Lemma [2761 
The necessity of the second condition will follow if we note that function g (s) can 
be represented as a fraction 

flf ..C(#)_SLf 

yy^j j-f \ v^°° j_ ' 

^y^l Z^m=l m a 

where as before f(m) = J2d\m a d- The partial sums of the coefficients of the 
Dirichlet series in the nominator satisfies /(l)+/(2)+- ■ ■+f(n) = Ylk=i ak [f] = 
Cn + o(n), by our assumtion. Thus passing to the limit s j. 1 we conclude that 
lim 4 i g(s) =C. □ 



Proof of theorem [7731 Once we are given the values of / on prime numbers p such 
that p $C n we can compute the value of function / on any integer m such that 
m ^ n. The numbers f(p), with p > n do not influence the value of the quantity 



m=l 



therefore we will assume that f(p) = 1 for p > n. 

We have already noted that if f(m) = J2d\m a d men the Dirichlet generating 
function U (s) of f(m) can be represented as a product 

z — ' m s 

On the other hand by the condition of the theorem f(m) is a multiplicative func- 
tion, which means that its generating function can be represented as Euler product 

</(.>= E^=nfi- /(P)W 



m=l P 
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Comparing the above two expressions of U (s) we conclude that that the Dirichlet 
series of numbers a m such that f(m) = J2d\m a <i * s 

^a m 1 T-rA MY 1 tt 1 -^ fv-W(P*) 



*>-ES-^nO-f)~-ni££H?£ 



kp k 

Differentiating this expression of g(s) we obtain that this function satisfies differ- 
ential equation g'{s) = —g(s) Ylm=i ^^l~ 1 A(m). Multiplying both sides of this 
equation by ((s) and using the fact that the fact that U(s) = ((s)g(s) we obtain 
an identity 

((s)g>(s) = -U(s)jr f{m) ~ 1 A(m). 

m=l 

or equivalently 

y, J_ Qfc log k = y /(fc) /(m) ~ 1 ^ , 

m=l k=l k=l m=l 

Equating the coefficients of d s in the Dirichlet series on both sides of the above 
identity and summing over all d such that d^mwe obtain 

sv) = E5> lo s fc = £ £(/(*) - x ) (f) 

=£(/(*) -i)a(*) x; 

k^m i^.m/k 

Therefore, recalling that according to the condition of the theorem \f{m)\ ^ 1, 
and recalling that f(p) — 1 for p > n, we can estimate 

l%)l < £|/(*) - i|a(*)| £ m\ = £|/(*) - 1| [^] A(k) 

k^m l^m/k k^m 

<r 1/(p) ~ i[ , ^ n ,JriK, Xl/Q 

^ m 2_, logp <C m^logmj /M >^ J — logp 

p^m \p^n ^ 

< m(logm) 1//3 (logra) 1/a /i n (a), 

(54) 

for m ^ 2. Here we have applied the Cauchy inequality with parameters ~ + 4 = 
1. Inserting this estimate of S'(n) into the inequality of Theorem 12 . 5 1 with e = \ 
we get 



-£/H=^f 1 + r4" > ) 
n z — ' \ log n / 

m=l x ' 



+ 0(/x n (a)), 
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An easy calculation yields 



V 



V 



,1 + 1/logn 



,1 + 1/logn 



f(p) 




)))• 



Hence follows the proof of the theorem. 



□ 
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